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Abstract. We study damped hyperbolic equations on the infinite line. We show that on the global 
attracting set Q the e-entropy (per unit length) exists in the topology of W^'°° . We also show that the 
topological entropy per unit length of Q exists. These results are shown using two main techniques: 
Bounds in bounded domains in position space and for large momenta, and a novel submultiplicativity 
argument in W^'°° . 



1. Introduction 

This paper is an extension of our earlier papers [CEl, CE2] to mixed parabolic-hyperbolic 
equations in the infinite domain R: 

ri^d^u{x,t)+dtu{x,t) = dlu{x,t) + U' {u{x,t)) , (1.1) 

where t/(s) = — The particular choice of the potential t/ is in fact not very important, 
but we will deal only with this one. This problem can be written as a system: 

dMx.t) = v{x,t) , 
rj^d-i-v{x,t) = —v{x,t)+dlu{x,t) + U'[u{x,t)) . 

The functions u will be real- valued, but the extension to vector- valued functions is easy and is 
left to the reader, since it only complicates notation. 

The question we ask is about the nature of the attracting set for this problem, its complexity, 
and in particular its e-entropy. We have developed this subject for parabolic problems in the two 
papers described above and we study now the complexity in this parabolic-hyperbolic setting. 
The difference with the parabolic case is the absence of regularization. In the parabolic case, 
the dispersion law is, written in Fourier space for the linearized equation 



d^u{k,t) = (1 - k^)u{k,t) , 



(1.3) 
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when U{s) = + O(s^) near s -- 
system of the form 

d^u{k, t) 

Thus, as is well known, (1.3) regularizes derivatives because \k\ exp((l — k^)t) is bounded in 
k when t > 0, while the real part of the eigenvalue of the system (1.4) is, for large \k\, only as 
negative as — 0(?7^^), and therefore the exponential is only bounded like \k\ exp(— C?7~^t) for 
some C > 0. This diverges with \ k\, but converges (non-uniformly) to as t — > oo. 

One can ask whether this reduced form of regularization manifests itself in an increased 
complexity of either the attracting set, or some forward invariant set of bounded initial data. 
The conclusion of our paper is that the complexity of the problem (1.4) is of the same order as 
that of (1.3). 

Since we work on the infinite line, we need local topologies. This will be achieved by 
choosing a cutoff function h: 

^'^""^ ^ (1 + 8^x^Y • 

We could take other functions with sufficiently strong polynomial decay, but the nice ideas of 
Mielke [Ml, M2] using exponentially decaying cutoff functions do not seem to work here. We 
then consider local Sobolev norms of the form 

Il(«,^)llt2 = j^hs{x)(^' + 2{u'f + {uy + r,\v^^{v'f)yx), 
and then local spaces IK^ with the norm 

ll(«,^)ll5,loc,2 = sup 2 : 

where hg^^{x) — hg{x — Note that this norm, and many others used in this paper, has one 
more derivative in u than in v. Such norms are typical when one writes equations such as (1.1) 
with two components as in (1.2). 

We will show that every initial condition with finite || (-u, v) ||^ j^^, 2 will end up after some 
finite time in a bounded set in this norm. We call this bounded set the attracting set Q. The 
attractor A is then defined as 

A = {^^\Q), 
t>o 

where t 1— > is the flow defined by (1.1). We will not only study the complexity of A, but 
we can also make statements about functions which have "evolved for long enough," namely 

functions in Qrp = nT>t>o ^*(^) f^J" some large T. Indeed, given some interval [— L, L] in 
R, with L ^ 1/e, we show in Section 9.3 that Qj. when restricted to [— L, L] in the variable x 
can be covered by Nji^{e) = C^^°^ balls of radius e in "Kg ^^^. Our argument does not rely 



= 0. In the case we consider now, the problem is rather a 

= v{k,t) , 



= -v{k,t) + (1 - k^)u{k,t) . 



(1-4) 
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on compactness, but only on a comparison of the number of balls with radius e relative to the 
number needed when the radius is 2e: 

for some constants C and A (Proposition 8.4 and (9.20)). It is at this point that we use 
the invariance of the fact that high-momentum parts of the solution are damped with an 
exponential rate of about rj , and that the low momentum parts are Fourier transforms of 
analytic functions, which can be finitely sampled by the Cartwright formula (8. 10). 

We then change topology to W^'°° (functions in L°° whose derivatives are also in L°°) 
and show that the results obtained for IK^ j^^. give bounds inW^'^. We introduce a new type of 
submultiplicativity bound in Section 9.2. Indeed, we show in Corollary 9.2 (which is an easy 
consequence of the Theorem 9.1) that if a bounded set of functions in C can be covered by 
balls of radius e in and by N2 on VF^ where /j and I2 are disjoint intervals, then it can 

be covered by 

Cis)N,N2 (1.5) 

balls of radius e in Wj'^j . The point here is that C only depends on e (and the bound on the 
functions) and that the balls on /j U I2 have the same radius as the original balls. Indeed, if one 
allows a doubling of the radius, the corresponding inequality is trivial, but insufficient for taking 
the thermodynamic limit in the entropy. Thus, our bound is an essential tool for showing the 
existence of infinite volume limits in topologies where the "matching" of functions needs some 
care. 

Once all these tools are in place, we can easily repeat the proofs of the existence of the 
topological entropy using the methods developed in [CEl] and [CE2]. 

The paper is structured as follows. In Section 2 we bound the flow in time, using localized 
versions of coercive functional as introduced by Feireisl [F]. The main result is Theorem 2.6 
and its corollary (2.22) and (2.23) which show that the solution to (1.2) is well behaved in 
%l jpg. In Section 3 and Section 4 we study the linear part of (2.1) localized in coordinate and 
momentum space. We next study the decay of the high momentum part in Section 5 and Section 
6. This allows, in Section 7 to study the time evolution of differences of two solutions of (2.1), 
in other words, we control now the deformation of balls (in the topology of D-C^ j^^). In Section 
8 (Proposition 8.4 and (9.20)) we show how to cover the attracting set Q with balls as explained 
in (1.5) above. In Section 9.2 we deal with the technically delicate submultiplicativity bound 
mentioned before. Finally, in Section 9.3 and Section 9.4 we show without effort the bound 
Theorem 9.5 on the £-entropy (per unit length) and the Theorem 9.7 which shows the existence 
of the topological entropy per unit length. 
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In this section, we study some functionals which control the flow in time. The first part of 
this material is an adaptation from the work of Feireisl[F]. We consider here the problem (1.1) 
in the form 

u = V , 

(2 1) 

ri^v = -v + u" + U'{u) , 

2 4 

where we take U{s) = y — ^> but many other choices are of course possible. To simplify 
things, we assume throughout that < ij < 1, and in fact, in subsequent sections we will 
assume r] < ijq for some small ijq. We shall use throughout a localization function which 
depends on a small parameter a, to be determined later on. The constant a will only depend on 
the coefficients of (2.1) (but not on rj < 1). 
We set 

haix) = (1 + ^2^2)2 • (2-2) 

Note that a Jdxh^ is independent of a. 

Remark. We will only use values of < a < ^ and this will be tacitly assumed in all the 
estimates. 

Using h^, we introduce the norm 

\\M\\l^,i = j±^h^{x)[rj\' + u' + {u'fyx). (2.3) 

We also need a translation invariant topology on (u, v). Let ^{x) — h^{x — ^). 
Definition 2.1. We define the norm 

ll(«,^)lla,ioc,i = sup||(^^,^;)|U 1, (2.4) 
and the space is denned hy 



«''^)lla,loc,l < f • (2-5) 



The norm introduced above is not very convenient for estimates, and thus we introduce as 
in Feireisl[F] the quantity Fq (which is not a norm) by 

Fq(u, v) ^ a Jdx h^{x) (^r]^v^{x) + {u'{x)f + V{u{x)) + r]^u{x)v{x)^ . (2.6) 
Here, V is chosen such that 



U'{x) +2V'{x) -rj^x = 0, 



(2.7) 
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with V{0) = 0. Note that U{x) — > — oo as \x\ oo at a rate 0{x'^), and therefore V{x) +00 
at a rate 0{x'^). In particular, 

V(x) > a;^ for sufficiently large I a; I . (2.8) 

The following bound can be found in Feireisl[F]. 

Lemma 2.2. There are constants Oq > and bQ > (independent of 77 for < r] < I) for 
which one has the inequality 

^t^oK: ^t) < -Oo^oK: '^t) + ^0 : (2-9) 

where Uf{x) = u{x, t), Vf{x) = v{x, t) is the solution of (2.1 ). 

This bound can be used to bound i- Recall that y diverges like \xf. Using the 

bound 

22 22 
V \uv\ < — 1 — , 



this implies 



2 2 

V{u) + r}\v > + «^ - Co , 



for some constant Cq. Therefore, one has the inequality 

\\{u,v)\\l^^, < 2F,{u,v) + C,. 

Using (2.9) we conclude 

Lemma 2.3. There is a constant C2 (independent of < ij < I) for which the following 
holds. Assume that Fq{uq, Vq) < 00. Then, for allt > one has \\ {u^, v^)\\f^ ^ < 00 and there 
is aT — T{uq, Vq) for which the solution (u^, v^) of (2.1) with initial data {uq, Vq) satisfies for 
all t > T: 

IIK,^t)lk„,i < C2. (2.10) 
We can extend this result to the topology of IK^ Let Uq^{x) = Uq{x — $,) and similarly 

for Vq. 

Proposition 2.4. There is a constant (independent of < i] < I) for which the following 
holds. Assume that sup^^j^ -^o(^^o "^'q £,) < Then there is aT — T{uq, Vq) for which the 
solution (u^, Vf) of (2.1) with initial data (uq, Vq) satisfies for all t > T: 

IIK,^t)IL,ioc,i < (2.11) 

and 

htWoo < C3 • 
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Proof. Consider the quantities Fq ^ defined by replacing h^{x) by its translate h^{x + ^) in 
Eq.(2.6). Then, i^o(''^t,^' '^t,^) — ^o,^{''^f>'^t)- Clearly, for every ^ we have 

since (2. 1 ) does not depend explicitly on x. 

It follows from the above that if sup^ F(ttQ^, Vq^) < oo there is a finite time T after which 

IIK,^t)IL,ioc,i < Ci- (2.12) 

This proves (2. 11). To conclude that u is bounded we need the following easy 
Lemma 2.5. There is a constant — C\{6) such that 

sup |/(a;)| < CM\h„i ■ (2.13) 

Proof. From the explicit form of we conclude that 

£dx\f{x)\' < + jdxhs\f{x)\', 

and similarly 

r I r 



j'dx\f'{x)\^ < {1 + 5^ Jdxhs\f'{x 



The result follows from the standard Sobolev inequality. The proof of Lemma 2.5 is complete. 

□ 

Using this lemma, and observing that the || • loc i norm is translation invariant we 
conclude immediately from (2.12) that there is a constant C^, for which 

sup \u{x,t)\ < C3 , (2.14) 

X 

for all t > T. The proof of Proposition 2.4 is complete. 

□ 

We next deal with the slightly more complicated bounds on the spatial derivatives of u 
and V. Let w = u and let z = v' . They satisfy the equations 

2. ' n^j.n , (2-15) 



^2 



(2.17) 
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where U"{s) = 1 — 3s^, for the U we have taken above. We consider initial data (wq, Zq) which 
will be bounded later and assume (in view of Proposition 2.4) that || (wq' ^o) IL loc i — ^2 which 
implies sup^ 1^(0;, t)\ < C3 for all t > 0. 

We are going to bound the growth of {w, z) as a function of time. We introduce a positive 
constant /j, (which we fix later) and set 

= a/d.^M(,^.^W + (»'(.))^ + ,V-(x).w) . (2.16) 

When no confusion is possible, we henceforth write J f for J dx f{x). One finds for {w^, 2;^) 
satisfying (2.15): 

= ajh^{^- zl{l - ^) + C^"K)W 

A* A*/ /\2 I l^TTl't \ 2\ 

-a j h'^{zyt+ ^Wtwl) . 

Note now that by the definition (2.2) of and the restriction ck < i, we find that the quotient 
\h'^/h^ \ is bounded by 2a < 1. Using this, we get 

Kz^wll < ah^{zl + {w'tf) , 

and 

We will also use the bound \w^z^\ < a~^w^ + az^. Finally note that there is a constant Cg for 
which 

sup \U"{s)\ < C5 . 
Combining these bounds with the last equality of (2.17), we get for times t > 0: 

^d,F,{w„ z,) <-aJ h^zl{\ -i^-a-ti/l- aC,) 

-a J h^{w',f{ii/2 - aii/1 - a) (2.18) 
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It is clear that if we choose a and sufficiently small (but independent of r\ for small enough 
r\), then we get, for some (large) constant Cg, 

\d,F,{w,, z,) <ajh^(^- ^{zl + {w[f) + C,wi^ . (2.19) 

Note now that for small /j, > and r] > 0, 

2 ^ n 2\ 2 , V 1^ 2 

r] fiwz < {l-ri)z + ' 

which is equivalent to 

2 ^ 2 2 2 I V^l^ 2 

-z < -ri z -ri tiwz + • 

Therefore, (2.19) leads to 

kd,F,{w„z,) <-^J h^{fjhl + {w',f + fj',,w,z,)+C,J h^wl 

The last term is bounded by (2. 11), and therefore we find: 

dtFi{wt,Zt) < -a^F^{wt, Zt) + , 

for some finite positive and 6j. Using again the methods leading to Proposition 2.4, we 
obtain 

Theorem 2.6. There are constants Cg, Cg and Cjq (independent of r] < I) for which the 
following holds. Assume sup ^^■^Fq{uq ^,Vq ^) < Cg and sup^^^Fy{uQ ^,Vq ^) < Cg. Then 
the solution {u^, v^) of (2.1) with initial data (ug, Vq) satisfies for all t > 0; 

IIK,^t)IL,loc,2 < Cg, (2.20) 

and 

sup{\u{x,t)\ + \u{x,t)\ + \v{x,t)\) <Cio. (2.21) 

a;eR 

Remark. The technique used above can be extended to show that any derivative of ^(a;, t) and 
v{x,t) is eventually bounded (if the potential U is sufficiently differentiable and the initial data 
are sufficiently regular). The details are left to the reader. We will in fact use bounds on the 
second derivative at some later point in the argument, i.e., bounds of the form 

IIK,^t)IL,loc,3 < ^9, (2.22) 

and 

sup{\u{x,t)\ + \u{x,t)\ + \u"{x,t)\ + \v{x,t)\ + \v'{x,t)\) < CiQ. (2.23) 
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In this section, we study the linear part of the solution. By this we mean solutions of the 
equation 

it = D , 

' . (3-1) 
?7 = -D + u . 

It will be useful to rewrite this system of equations as 

Next, we go through a second round of estimates, similar to the ones in Section 2, to see 
how fast (u, d) can grow. We use again the cutoff function 

with a parameter 5 different from a which will be fixed in Section 6. We consider the functional 
H = J hs{v't,' + u'+{u'f) = ||(u,t))|U^,i , (3.3) 
and proceed to bound it. One gets for the solution (u^, 0^) of (3.2) : 

ia,iy(u„ = Jdxhs{ri\bt + u,u, + uX) 

= Jdxhs{-vil + ^X + ^t^t+«) (3-4) 



Observe that by construction, 

\h's/hs\ < 1 , 

when 5 < J (which we assume throughout). We use now (since u and D are real): 

M\u,\ + \hMhs\) < it)2 + u? + (u;)^ 

We can use this inequality to bound the mixed terms in the last equality of (3.4), and compensate 
the term ^(oj) with the negative term — t)^. Therefore, we have shown that there is a constant 
Cji independent of r] < 1 for which 

d^Hiu,, 0,) < Ciiif(u„ D,) . (3.5) 
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We next define a space in which both the functions and their derivatives are controlled. 
This is the space in which our final bounds will be spelled out. Using still the cutoff function 



1 



we define the norm 



[u,v) 



\l„2 = jh {r}\v' + {v'f) +u' + 2{u'f + • (3.6) 



Definition 3.1. The Hilbert space 'K\ is defined by 



(3.7) 



We also need the translates of /i^ to define a translation invariant topology. Let hg^{x) 
Definition 3.2. The space j^^. is defined by 



n_r2 

^SAoc — 



{u,v) 



sup 



[u,v 



2 < 



(3.8) 



Remark. Note that 

Next, we observe that £. and commute. Therefore, the bounds on || (u^, D^) \\hg,i can be 
extended immediately to similar bounds on || (u^, o^) \\hg,2 we get from (3.5): 

Theorem 3.3. There is a constant C^j such that if (u^, o^) solves (3.1) then 



K,t),)||L,2 < e^"lK,Oo)llL,2- 



(3.9) 
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Let m be a bounded positive function of x which decays faster than any inverse power as 
|a;| — > oo. We define the convolution operator by 

{Mj){x) ^ jdym[a{x-y))f{y). (4.1) 

Let again 



Lemma 4.1. There is a constant such that if 5 > and a > 0, then the operator is 
bounded on ^^{hgdx), with norm bounded by 

1 + ^ 

\\Ma\\s < Cn—f^ ■ (4.3) 

Proof. We will prove the result by bounding the operator with integral kernel 

hy\x)m{a{x-y))h-"\y) (4.4) 

on L^(da;). Writing 1 = x(2|a:;| > \y\) + x(2|a:;| < \y\), with characteristic functions x> and 
multiplying the kernel (4.4) with them, we induce a decomposition of this operator as a sum of 
two pieces. 

Fix I a; I . We consider first the integration region \y\ < 2\x\. In that region, we have a bound 

Therefore, in this region, the integral kernel is bounded by 4\m{a{x — y))\. Since m decreases 
like an arbitrary power we get for every £ > Oa bound 

/hV^(x)\m(a(x — y)) \ , , f 1 , . 

,y\<2\x\ hgiyy/^ J\y\<2\x\ {^ + a\x-y\Y 

When £ > 1, then a/(l + a|x|)^ is bounded in L^ (uniformly in a) and therefore, Young's 
inequality shows that this piece of M^/ is bounded in L^(da;), with norm less that C^ga"^ II/II2' 
and Cj3 independent of 5 and a. In the region \y\ > 2\x\, we use \x — y\ > \y\/2 and 
|a; — y| > \x\. Therefore, using hg{x) < 1, we find for £ > 3, 



J\y\>2M J\y 



>2\x\ (1 + a\x\) 2 (1 + a\y 



+2 
2 
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Note that 

1 + 5V < 1 + ^ 

(1 + a\y\Y ~ 0?- ' 

Using the Schwarz inequahty yields a bound (1 + 5^ /a'^)/a on the second piece of ||M^||^. 
Combining the two pieces completes the proof of Lemma 4.1. 

□ 

We need later the following variant of this result: Let = 'd{k) be a smooth characteristic 
function which equals 1 for < 1 and for > 2. Let (/^(x) = at?(ax), with d the inverse 
Fourier transform of d. For a > 0, let be the convolution operator defined by 

{Qj){x) = Jdyq^{x-y)f{y). (4.5) 

This operator is a substitute for a projection onto momenta less than a. Setting m{x) — '&{x), 
we get from Lemma 4. 1 : 

Corollary 4.2. There is a constant C^2 ^"'^^ ^^^^ if 5 > and a > then the operator is 
hounded on l}{h^dx), with norm hounded hy 

WQah < ^^12(1 + ^)- (4.6) 



5. High momentum bounds 



We consider again the function hg as defined in (4.2), and we study functions u for which 
Jdxhg{x)(\u{x)\^ + \u'{x)\^) < oo. Such functions have a Fourier transform u in the sense of 
tempered distributions, and we define now 



)C„ = < u 



a 



Jdxhg{x){\u{x)f' + |tt'(a;)p) < oo and supp m e R \ (—a, a)| . 



Thus, apart from not being defined as a function, the Fourier transform uofau G /C„ has support 
at momenta larger than a. If hg{x) = 1 and u' G l?{dx), then, obviously, for u G /C„, one has 
J \u\^ < a~^J\u'\^. The following proposition whose elegant proof was kindly provided by 
H. Epstein, shows that the cutoff function hg does only moderately change this property. 

Proposition 5.1. Assume that a > and 6 > 0. There is a constant ^{a, S) < oo such that 
for all u G /C^ one has the inequality 

dx hg{x)\u{x)\^ < u{a,6) ldxhs{x)\u'{x)f. (5.1) 



Damped Hyperbolic Equations 



13 



There is a constant Cj4 > such that one can choose 



(I -L. 

i^{a,6) = Ci4^ f^. (5.2) 



Remark. We will need the result only for 5 < a, so that we can use the simpler bound 

u{a,S)<^. (5.3) 



Proof. Let be a smooth characteristic function which equals 1 for < ^ and for | A;| > 1. 
Let M e /C^. Since the distribution u has support in the complement of the interval (—a, a), and 
the Fourier transform u' of the derivative is iku{k), we see that 

ik 

Define next 

\-d{k) 



m{k) 



ik 



The (inverse) Fourier transform, m, of m decreases faster than any power of at infinity. If we 
let m^(a;) = m{ax), then m^(/c) = ifi{k/a)/a. Thus, it follows with the notation of Section 4 
that 

u{x) = {M^{u')){x). 

By Lemma 4. 1, we conclude that 

Ml = = I h,\M,iu')f = \\M,iu% < C'J-^^^ I h,\u'\\ 

and the claim (5.2) follows. 

□ 
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6. The linear high frequency part 



We begin by defining the projection onto high frequencies, on a space with weight hg (x) = 
{l+6^x^)~^. We first recall the notion of projection onto low frequencies from Section 4. Denote 
by 1? a smooth characteristic function, equal to 1 for < 1 and vanishing for > 2. We fix 
now a (large) cutoff scale and we define as before 

and 

{Q,j){x) = Jdyq,^{x-y)f{y). (6.1) 

2 

In Corollary 4.2, we showed that on L {hg dx ), the operator is bounded by Ci2(l + |r) • 
Therefore, the projection onto high momenta 

^K = ^- ' (6.2) 

is also bounded on that space. Henceforth, we shall assume 5 < k^, and thus we get immediately 
the bound 

Lemma 6.1. There is a constant C^^ such that if k^ > 5 > 0, then the operator 7 satisfies 

W^kjs < C,e, (6.3) 

as a map on h^ihg dx ) . 

Lemma 6.2. There is a constant C^-j such that for k^ > 5 > the operator J*^ ® CP^ is 
bounded in norm by C^i as a map from IKj to itself. 

Proof. We have already checked in Lemma 6.1 that is bounded on l^{hg dx). Note that 
is a convolution operator and so and commute, and the extension of the result to 

loc defined in Definition 3.2) follows at once. 

□ 



So far, we have argued that CP;, is bounded. We will now use the high momentum bound 

of Section 5 with a = k^, and k^ < r]~^ to show that the semi-group generated by the free 
evolution (see below) is a (strong) contraction. In fact, we will show that the contraction rate is 

0{kl) as long as < r]~^ , 
0(77"^) for any cutoff k^ > r]~^ . 



Damped Hyperbolic Equations 15 

This behavior is typical of the mixed parabolic-hyperbolic problems we consider here, since the 
linearized evolution, written in momentum space, has the generator 

( I \ 

with eigenvalues 

-1 ± v^l -4/^277-2 

^± - ^2 • 

One can see from the expression for the eigenvalues that the real part never gets more negative 
than — 0(?7~^). We study now the properties of the operator Si defined as in Eqs.(3.1) and (3.2) 
by 

^(J " (r7-2(-t) + u")) ■ 

We introduce parameters 7 > 0, and 5 > which will be fixed later and we consider the 
functional J: 

J = 4,,,(u,t)) = \\{n,t,)\\l^^, + v'l ldxhsix){nixMx)+u'ix)t,'ix)) , (6.4) 
where the norm || (u, o) || /i^,2 was defined in Eq.(3.6): 

Consider the solution (u^, t)^) of (3.2): Then, writing J for J^^^y^ we find 

- h / hiiO' + Kf) - 1 KM + « + hM + «)) . 

By construction, we have \ h'g/hg\ < C^^S, and therefore the last integral in (6.5) can be bounded 
(in modulus) by 



(6.5) 
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Thus, we find 

iV(u„o,) <-J h,{t,l + {^',f){l-^,rj'j-C,,d) 

^ . ^ (6.6) 

+ / /i5K0,+u;D;)(l-i7). 

Recall that 77 > is given, and that we want to prove results for all r/ < r/o, where t/q is our 
(only) small parameter. 

We rewrite the last integral in (6.6) as 

-i^V/ /i^KOt + u>;) + y /i,(u,o, + u;d;)(1 + iryV - h) • (6-7) 
We introduce now the first restrictions on r\ and : Fix 

^0 < ' (6-8) 



and 

fco > a/40C;^ . (6.9) 
These bounds will be made more stringent below. We shall always require 

< ry < ryg , and 00 > /c^ > /cq . 

We next define 

7 = min(77-2,A;2/^^^)/320, (6.10) 
and we choose the space-cutoff parameter b as 

b = min(l/2, l/(40Ci,)) . (6.11) 

Note that 7 is essentially the inverse of the dispersion law as explained at the beginning of 
this section. 

With the above requirements we find 7 > 2 and 

|i + i^?V-hl ^ 7- 



We polarize the second integral in (6.7) (but not the first) and bound it (in modulus) by 

(6.12) 



< I /i,(87'(u? + (u;)^) + i(D? + (o;)2) 
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Combining (6.6) with the decomposition (6.7) and the bound (6.12), we find 
- i7 / h{ul + l{u',f + (u;T) (1 - ^ - 2C,,S) 



f C 5 (^-^^^ 

+ j /.,(u? + (u;)^)((87^ + iCi357) + h(l-^-2^^i8'^)) 

The bizarre decomposition of the terms involving (u^)^ will become clear soon. Note that by 
our choice of constants, (6.13) can be simplified to the slightly less good bound 

r (6-14) 

We project onto high momenta, and exploit the contraction properties: We assume from now on 
that Uq = and Oq = 0. Note that if this property holds at time zero, it holds for all 
times for the evolution defined by £, because £ commutes with © Qfe • Using the bounds 
of Section 5, we have 

.'\2 



(6.15) 



where 



Thus, (6. 14) can be improved to 

ia,j<-i|/.,K + (u;)^) 

+ 16^7^/ /i,((u;)^ + «)^) 



(6.16) 
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This leads to a bound of the form 



Taking the least good bounds above, we finally get the decay of the high frequency part (since 

V'^ > 7): 

= -i^J = __^min(r/ ^,kl/C^^)J . 

(6.17) 

Thus we have shown the 

Proposition 6.3. There is a (small) ?7o > such that for all r] < r]Q the following holds for 
the functional 

JH,,,iy^v^t) = / (77^(0^ + (o;)2)+u^ + 2(u;)2 + «)' + r727(u,D, + u;t);)))(x). 

Let (u^, t) J = e''^*(Uo, X)q), and assume (uq, Dq) e /C^^ © /C^^,^ . Then 

4,,^(u„ 0,) < exp(-7t/80) ■ A,,^(uo, Dq) , (6.18) 

where 

7 = min(r7-2,A;2/Ci5)/320. (6.19) 

We come now back to the definition (6.18) of J, and compare it to the norm 1 1 • 1 1 2 defined 
inEq.(3.6). These two quantities define equivalent topologies when considered on A^^^ ®^fc • 

Lemma 6.4. On JCl. ® /Ci, one has the bound 



hg{uv + u'd') 



Remark. This lemma eliminates the somewhat arbitrary quantity 7 from the topology, see 
Theorem 6.5 below. 
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Proof. This is a combination of earlier estimates. Indeed, we have already seen in Eq.(6.12) 
that the mixed terms in Eq.(6.7) can be bounded by 



77% 



hg (uo + u'o') 



Furthermore, by (6.15) and the choice of k^, we get 



Since we have also chosen 7 = min(?7 ^, kl/C^^) /320, we get finally 



which is what we asserted. 



□ 



Recall the definition (6.2) of the projection J"^ onto momenta larger than k^. From 
Lemma 6.4 and Proposition 6.3 we have immediately, with the notation of (3.6) and (6.4) in the 
topology of Jog (which does not depend on Sq). 

Theorem 6.5. Assume tjq and k^ satisfy (6.8) and (6.9), and assume 5 < 1/ {40C\^). For all 

rj satisfying < rj < tjq the following holds: If \\{Uq, tJo)IU^,2 < °° (^^ ^t) — ^^*(^0' *'o) 
then one has the bounds 

Jh^yi'^K^v^K^t)/^ < \\{9,u,,'J>,^^,)\\l„2 < 2J,^,^(?,^u„y,^0,) , (6.20) 



and 



\\{^K^t,'^kM\hs,2 < 4exp(-7t/80)-||(T,^Uo,y,^t)o)L„2 
where 7 = min(?7~^, klC^^) /320. 



(6.21) 
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7. The evolution of differences 



In this section, we combine the results of Sections 3 and 6 into bounds on the evolution of 
the difference of solutions to (2.1). We will first treat the general case, and show a bound which 
diverges exponentially with time, and then we will treat the high frequency case where we have 
decay. We consider two initial conditions, and their respective evolutions under the semi-flow 
defined by (2.1). We call these functions (lij, v^) and (^2, ^2), respectively. The evolution for 
the difference (u, t)) = (itj — U2,v^ ~ ^2) takes now the form 

u = , 

(7.1) 

r]^i) = -t) + u" + M(tti,tt2)u, 

where M(uj, U2) is defined by M(uj, U2){ui — %) = U'{ui) — U'{u2). It will be useful to 
rewrite this system of equations as 




Note that M (u^ , U2) is really a space-time dependent coefficient of the linear problem (3.2). The 
important observation is now that on the attracting set, i.e., for all sufficiently large t (depending 
on the initial conditions , tt2, , V2) we have, by Theorem 2.6, a universal bound 

sup \M{u,/x),U2/x))\ + sup \d^M{u,/x),U2/x))\ < . (7.3) 

Since we already know bounds on the solution, we can write it as follows for u^(a;) = 
u{x, t) and 0^(0;) = v{x, t): 

Proposition 7.1. Assume {u^ g, f 1 0) ^nd {uj q, q) are in Q. Let = u■^^ — and let 
0^ = — V2^f. There are constants C^g and C20 such that for all t > 0, 

||(u„t),)L^,2 < C'i9e^^«1(uo,t)o)IU„2- (7.5) 

Proof. We have already seen in (7.3) that \M{u^ ^, U2 J| and its derivative are bounded and 
then the result follows at once from the representation (7.4) and the bound of Theorem 3.3. 

□ 

The handling of the high frequency part Vf. (u^, D^) is similar. Instead of (7.2), we get 



Damped Hyperbolic Equations 



21 



The solution of this problem is 

What is important here is that in both terms the operator L acts on functions with high frequencies. 

Proposition 7.2. Assume (w^ q, q) and (^2 q, ^2 o) are in ^. Let = — U2 ^ and let 
\3f = Vi -f. — V2^f There are constants C21, C22, and C23 such that for all t > 0, 

\\i7,u„?,^t,Mh„2 < (c2ie-^*/'° + C22^)||(uo,t)o)||,„2 , (7.8) 

where 7 = min(r7~^, kl/C^^) /320. 
Remark. In fact, one can choose C23 = C2Q. 

Proof. We use again (7.3) to bound M and d^M. Furthermore, is bounded and then the 
result follows at once from the representation (7.7) and the bound (6.21) of Theorem 6.5 for the 
first term of (7.8) and additionally the bound (7.5) of Proposition 7.1 for the second. 

□ 



8. Covering the attracting set 

We define a new norm by 

\\iu,v)\\gL,2 = sup \\{u,v)\\f^ 2^ (8-1) 

^ei-L,L] 

where ^ 

and II (tt, v) 11^^ 2 was defined in (3.6). This norm looks at a "window" of size 2L in j^c- ^'^^ 
£ > we define Nj^{s) as the minimum number of balls of radius e (in the norm || • ||^ ^ 2)' 
needed to cover the attracting set Q. 

Theorem 8.1. There exist finite constants A, and C24 such that for all e with < £ < 1 and 
all L > A/e one has 

Nr^-A/eie) < C^4NL{2e) • (8.2) 

Proof. We denote t 1-^ the flow defined by (2.1). Let !B be a finite collection of balls of 
radius £ in the topology defined by || • \\s^l,2 which cover Q. 
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We next define a natural unit of time, r^. We recall the definition (6.19) of 7: 7 = 

min(?7"^A;^/Ci5)/320. We define 

= ^log7, (8.3) 

where the (small positive) constant h is chosen such that the factor in (7.8) is minimal and when 
7 is large (say, 7 > 7q), we get 

C2ie-^-*/«° + C22^ < 7-", (8.4) 
7 

for some x > 0. We will use this bound in the sequel. 
Since the flow leaves Q invariant, we see that 

$*+^(e?) c IJ ^^{Bf\^\g)) = y $"(s) . 

Consider now any of the B in !B. We are going to cover {B) by balls of radius e/2. Let ^pQ 
and ipQ be two elements of the ball B and assume furthermore <^q and V'o in the attracting 
set Q. This implies 

Iko - V'oIIj.l,! < ^ > (8-5) 
and, since ip^ and V'o the global attracting set Q, we also have 

for some constant C25. With as in (8.3), we let 

¥' = *^*(^o)> V' = *^*(V'o)- 

We then rewrite (/p — ^ as 

= (<^ - V') + Qfc - V') , (8.7) 

where (the direct sums of) IPjt. and Q^^ are the high- and low-momentum projections introduced 
earlier (in (6.1) and (6.2)). Our aim is to bound this difference in the norm || • \\s^L-A/e,2^ where 
^ is a large constant to be determined later. 

We begin with {(p — ip). By our choice of in (8.3), we have, by (8.4) and Proposition 

7.2, 

We now fix tjq > so small and /cq so large (and at least satisfying Eqs.(6.8) and (6.9)) such 
that for all rj < tJq and all > one has 

7- - (min(r7-^fc^/Cl5)/320)- < \ , (8.8) 
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and also 7 > 70, see (8.4). Summarizing the bounds for this piece, we get 

PkM-nU,L-A/e,2 < |- (8-9) 

We bound next {(p — tp) hy decomposing it into a finite sum plus a remainder. We 
will work with the two components of </? or Q^, V separately. Since the norm on the first 
component has 2 derivatives and the norm on the second only 1, we will deal only with the first 
case and leave the other case to the reader. 

We will work with the notion of Bernstein class (K), defined by 



\h{x + iy)\< i^e^l^l for all y e R L 



If h E 'B^{K), it can be represented by the Cartwright interpolation formula [KT, Eq. (191)] 
(or [B] for a proof) with a' — n/l and to — n/ 4) as 



M^) - ^ E (-D'^^i^K^.) . (8-10) 

j=-oo ^2 4 / 



where the Xj = ^ are discrete sampling points. This class is useful in our context because of 
Lemma 8.2. There is a constant such that if u e L°°, then 

Qk^u e T,2k^{CM\u\U . (8.11) 

Proof. This amounts to saying that a function with frequency support in [—2k^ , 2k^] is in the 
Bernstein class. This is almost obvious, except for the smooth cutoff. In fact, with the function 
■& as defined in Section 5, we consider 

J dke'''^''+'y^^{k/k,) ^ kJ dee'''*^^''+'y^^{e) , (8.12) 

which is in ( da; ) for any y G R. And the ( dx ) norm is bounded by 

0(l)(A;, + /c-i)e2'=*M. 
Therefore, the convolution operator defined by (8.12) maps u to "Bj^ (O(^*)||w|loo)- 



□ 



We next bound the functions appearing in (8.10) in our favorite topology: 
Lemma 8.3. Let a > 2 and let fj be defined by 

^ sin(4(^ - Y)) sin(f^ - ^) ^ , sin(2ax) sin(^ - ^) 
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There is a constant C27 independent of j and ^, such that for all j and ^ one has: 

/dx/.,(x-0(/|W + 2(/j(x))^+ (/jW) < i^^y^Z^jY ■ (8-") 

Remark. The numerical coefficient C27 depends on 5, but 5 has been fixed in Eq.(6.11): 
6 = l/(40Ci8). 



Proof. The function / can be bounded as 



sin(4(^ - ^))sin(^ - 



TTJ - 
4 - 



4(^ - 



< 



a 



28 



since the numerator vanishes simultaneously with the denominator (and to order 2). Similarly, 
the derivative is bounded by 



, sin(4(^ - f ) sin(^ - f ) 



4(- _ M)2 



since cr > 2 by assumption. It follows that 



< 



l+4(^- Y)' 



, £=1,2, 



(8.14) 



OT {I + {2<7X - TTjW ■ 

Setting p = min(5, 2a), we find that this is bounded by 

In view of (8. 14) one gets a similar bound for the derivatives, and thus (8.13) follows. 



□ 



Consider the element (w, f) G Q. We know that ||(M,f)|| 510^2 ^ Cg. For the first 
component, u, this means 



sup Jdxhs{x-^)(^\u{x)\^ + 2\u'{x)\^+\u"{x)\^^ < C, 



From this, we conclude using the Sobolev inequality in the form of Lemma 2.5 that \\u\\^ < C32 
for some finite C32. By Lemma 8.2 we then get that ||Q;^, u\\^ < 6*26^*^32 furthermore, 
Qfc ti G 'B2]^ {(^26^*^32) • Thus, we can apply the Cartwright formula to /i = u, with 
a = 2k^. 
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Throughout, Lk^ has to be sufficiently large. We define 

^ sin(4A;^a;) , _ • sin(A;^a; - ^) 

where a;^ = ^ are the discrete sampling points. We decompose 

Q,u = (h-§M)+^Lih) • (8.16) 

The first term in (8.16) will be small because h — $]^{h) isthe remainder of the converging sum 

in (8.10), and for the second one we will use a covering argument. 

We first show that Xj^ = h — §j^ (h) is small when L is large. The difference can be written 

as 

{h-§M){^)- E (-1)^ 4(kx-^)^ ^4F^- 

|j|>2Lfc, ^^'^*^ 4 ) 

Using (8.13), we get as a bound for Xj^ when \^\ < L: 



J dx h,{x - 0{\Xr.{x)\' + 2\X'^{x)\' + \X'l{x)\') 



1/2 



< 



m>2...^ + (^*^-^)^ " 1 + 1^ -1^1 1 

This argument can be repeated for the second component. Since in the definition (8.1) of 
II ■ ll5,L-A/e,2 we have \^\ < L — A/s, we find a bound on the exterior part of Q^^ {(p — ip): 

Q,Sv-^P)-§r.{Qk^V-i^))\l^_^^^^^ < ^^suplb-V'IU^^^,, < ^C,,, (8.17) 

using (8.6). Clearly, if A is sufficiently large (but independent of e and L), we get the bound 

Q,.(^-^)-S,(Q,.(^-^))L_^^^^^<|. (8.18) 

We finally deal with the central part, namely §£,(0/, {<p — ip)). This is described in 

Proposition 8.4. There is a constant C35 such that the following holds. Let B be a ball of 
radius e in the topology defined by \\ ■ \\g ^ 2- Th^i^ the set §^(-8 n Q) can be covered by no 
more than 

balls of radius e/S. 

Proof. Since (p.,ip E G, Lemma 8.2 implies {(p — i/j) E (X), where 

X = diamLoo(^')C26/c^ . 
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Moreover, from Corollary 4.2 we deduce 

Using the Sobolev inequality from Lemma 2.5, this implies 

sup \{Q^^{ip-i;)){x)\ < C,,e. 

xel-L,L] 

We use next the bounds 

|(Q,J(^-V'))^-)| < C,,e, 

for \j\ < 2Lk^. We let n be a large integer which will be fixed at the end of the proof. The set 
of values of each of the 2 components of (Qj^. {(p — ip)) (x^) can be covered by SnC^j balls of 
radius e/ (4n), for each of the 2{2Lk^) + 1 possible values of j. We bound now in detail the 

suminSj^(Q^ {ip — i/j)) as defined in (8.15). 



We fix one of the (SnCj^j) ^ grid points for the components of (Q;. {(p — iJj)) ( 



For each component, we get a set of 2{2Lk^) + 1 numbers q^, with \£\ < 2Lk^. We pick 
numbers satisfying — | < e/ (4n) for all £ and we want to show that the function 

\j\<2LK ^ * 4 ) 

has a II ■ 11^ ^ 2 norm less than e/S. This will clearly suffice to show Proposition 8.4. By Lemma 
8.3, we get 



We choose n = 8C^g, and we see that, all in all, one needs (SnC-^-j)'^^^^'^'-'^'^^ < C^^ balls of 
radius e/8 to cover §j^{B OQ). (Note that C^^ and C^^ depend on k^. In fact they are bounded 
by 0(A::).) 

□ 



Proof of Theorem 8.1. We combine now the various estimates to prove (8.2). Let B be 
one of the A^£,(e) balls of radius e needed to cover Q and let / e S n ^. All we need to show 
is that the set of all 51 G i? fl ^ can be covered by balls of radius e/2 in the topology of the 
norm || ■ L-A/e i- decompose p — 'ip according to (8.7) and then Qj,, {p — ip) according 
to (8.16), so that we have three terms. The first is bounded by e/8 using (8.9) and the second 
is bounded by (8.18). Since §^(-B fi Q) can be covered by balls of radius e/8 in the norm 
II ■ 11^ L 2 can also be covered by the same number of balls in the norm || • l-a/e i- Thus 
the sum of the three contributions can be covered by balls of radius Se/S < e/2. The proof 
of Theorem 8.1 is complete. 

□ 
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9.1. Introduction 

In this section, we exploit the results obtained so far to show that the er-entropy and the topological 
entropy per unit length can be defined for the Eq.(2.1). The reasoning here is very close to the 
one used in [CE2], and so there is no need to repeat it here. What needs however some special 
attention is the choice of topology for which the entropy per unit length can be defined. We 
basically need a topology which has a submultiplicativity property which we define below. The 
most simple example of such a topology was used in [CE2], namely L°°. The property which 
we used there is that if a set S of functions is defined on the union of 2 adjacent intervals, say 
U I2, then the following is true: If S restricted to Ij can be covered by Nj^ balls of radius 
e in L°°(/j), and S\j^ can be covered by Nj^ balls in L°°(/2), then -^jj ^/^ covered by 

N]-^ ■ Nj^ balls in L°°(/j U I2} (all of radius e). In L°°, this property is obvious: Let B-^ ■, with 
i = 1, . . . , Nj^ be the balls covering 5*1^^^ and B2J, with j — 1, . . . , Nj^ those covering S\j^. 
Then one can just take the set S^j of functions 



and this is a ball of radius e in L°°(/j U I2). 

The difficulty with topologies which are finer than L°° is that we have to patch the functions 
on Ij and I2 together in such a way that the patched function is an element of a ball in the topology 
on /j U I2. We do not know how to do this in the topologies used in the earlier sections, and 
therefore we go to a new topology in which the submultiplicativity property holds in the sense 
that there is a constant C = C{e) independent of and I2 such that the functions on the union 
of Ii and I2 can be covered by 



balls of radius e. It is well known from the literature on statistical mechanics (see e.g., Ruelle 
[R]) and easy to see that this weaker form of submultiplicativity suffices to prove the existence 
of limits (of the logarithms) per unit length. 

The topology we will use is defined by 




Nj^{e).Nj^{s).C{e) 



(9.1) 




= max 



(sup|/(x)|, sup|/'(|/)|). 



(9.2) 



This is a "good" topology for our problem, because we can control the evolution of functions in 
1^^'°^. However, it is obvious that the submultiplicativity property is not immediate, since the 
matching of functions has to be continuous and once differentiable. 
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9.2. Submultiplicativity in W^'°° 

We develop here the estimates leading to Eq.(9.1) for balls in W^'°^. Our main result will be 
Corollary 9.2. We let i? > 5 be a large constant which will be determined in Eq.(9.8) below. 

Notation. Throughout, we will use the notation 

\9\i = sup|£?(a;)| . 

x€l 

We let Wj'°° be the space of continuously differentiable functions g : I ^ H, equipped with 
the norm 

\\g\\j = max{\g\j, \g'\j) . 

(Thus, comparing with (9.2) we have IIs'Uvki.^^ — IIa'IIr-) Assume g^^ G ^[-ko] ^^'^ 9r ^ 
W;^;^^ and let 

Es,G,g„g, = {ueC\[-R,R]) : |«"|[_^,H]<G', 



Theorem 9.1. There are a K (depending only on e and G), and functions g^^, . . .,gj^ e 
satisfying 

g,i-R) = g^i-R) , g^iR) = g^iR) , (9.3) 

fori = l,...,N, such that the following holds: For every u G E^ Q g^ g^, there is aj— j{u) G 
{I,..., N} such that 

\W-9j\\i-R,R] < e. 

Definition. We say a set {g-^, . . . , (7^} of functions g^ G W^''^ e-covers a set T ofW^'°° 
functions on I if for every g ^ T there is a A; G { 1 , . . . , } for which 

\g-gk\i ^ and \g' -g'i,\i < e. 



Corollary 9.2. Assume that a collection T of functions is given on [—L, L'] and assume 
that each f e T satisfies \f\[_L^L'] < \f'\\-L,L'] < \f"\l_L,L'^ < 7- There are 

constants R, £q > and a family of constants (depending only on a, /3, and 'y) such that the 
follovi^ing holds for any L' > R and any e < e^: If^\i-L,o] ^'^^\[0,l'] be e-covered by 
S, (resp. S' ) functions in W^^^ andW^Q'^,-^ respectively, thenj^\^_j^ j^,^ can be s -covered by 
no more than S • S' • functions in W^^^ j^,y 

Proof of Theorem 9.1. We will first find finite constants a, 6, c (> 1) with the following 
property: Fix g^ and ^fj^ and assume E = E q ^ ^ (that is, there is a connecting function 
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in an e-neighborhood of and g^). We claim one can construct a W^'°° function g for which 
the following inequalities hold: 

llf - 9l\\i-r,o] < ' llf - 9r\\[0,r] < ' < c + G . (9.4) 

Furthermore, g will satisfy 

gi-R) = g^i-R) , ^(i?) = g^iR) . (9.5) 

In other words, this is in principle a good approximation, which in addition matches exactly 
at the boundary, but the bound has deteriorated to ae and be and a and b might be larger than 
1. The point of Theorem 9.1 and Corollary 9.2 is that a (and b) can be pushed down to 1 by 
increasing the number of connecting functions to a number of functions which does not depend 
on g^ and g^. 

Fix an arbitrary function Uq E E. We construct a function g which interpolates between 
and g^, using Uq as a bridge. Let ^ be a C°° function, Q <tl){x) <\ satisfying 'il){x) = for 
X < R — 3 and il^{x) = \forx> R. We define g by 

g{x) = uoix) - ^{x) ■ {u,{R) - g^{R)) - i;{-x) ■ {u^i-R) - g^-R)) ■ (9-6) 

This function is clearly continuously differentiable since Uq is continuously differentiable. Let 
/ = [0, Rl From (9.6) we find for x e I: 

g{x) - g^{x) = {uq{x) - g^{x)) - ^(x) • {uq{R) - g^{R)) , 

and therefore, 

\9 - S'rI/ < 1^0 - g^\i + \uq - g^\j ■ \ip\i < 2e , 

y - g'^\i < \uq - g'^li + \uq - g^\j ■ < £(1 + IV'I/) • 

The negative x are handled in the same way. Finally, the last inequality of Eq.(9.4) follows at 
once from Eq.(9.6). We note that by the construction in Eq.(9.6), the boundary condition (9.5) 

is fulfilled. 

Definition. We denote by ^ ^ the set of functions defined by 

^e,A,B,C — 

{/ : \f{±R)\<s,\f\ 

-R,K] -R,K] -R,H] 

<C}. 

We shall need later the sets 

Fs,A,B,c,^ = if ■ 1/(0)1 < S > l/l[0,€] < A , \f\o,i, < B , \f\,^^, < C} . 

Let u E E Q and define g as in Eq.(9.6). If we let / = u — g, then by Eq.(9.4), and 

the construction of g, we see that f E F^ ^ (j, with A = B = {a-\- b)e and C = c-\- G. 
We will now use the following bound on a b C' 
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Proposition 9.3. Fix < e < A, B > 0, and C > 1. There is a finite set H ofW^'°° 
functions H — {/i^, . . . , hj^}, which e-covers -Fg ^ ^ c R] which furthermore 

satisfies 

hj{±R)=0, (9.7) 

forj = l,...,N. 

Using Proposition 9.3 we can complete the proof of Theorem 9.1. Given and g^^ as 
above, we construct first a ^ as in Eq.(9.6). When u E E, then / = tt — is in ^ ^ by the 
bounds Eq.(9.4) and the equality (9.5). Thus, by Proposition 9.3 the / are e-covered by the 
functions {/ij, . . . , hj^}. Define now u- = h, + g, i = I, . . .,N, and then the set E q of 
functions u is £-covered by the u^, since 

u-u^ = {u-g)-{u^-g) = f-h^, 

and we have just stated that the / are e-covered by a finite number of u^. Furthermore, the h^^ 
vanish at the boundary of [—R, R]. Thus, we have interpolated between g^ and g^, with N 
functions in W^'°° which £-cover the original set. The proof of Theorem 9.1 is complete. 

□ 

The corollary then follows at once since the factor N does not depend on the choice of g^^ 
and (except that the bound is too pessimistic in case E q happens to be empty). 

Remark. The difficulty in proving Proposition 9.3 lies in the fact that the hj vanish at the 
endpoints while the functions / in may be as large as e near the boundary, | /(±i?) | = e, 

so there is no space near ±J? with which just to construct an open cover. 

The main ingredient to the proof of Proposition 9.3 is the following local lemma. Before 
we formulate it, we assume, without loss of generality, that C > 1. Since we are interested in 
small e, we shall also assume e < 1. 

We introduce two fundamental scales ^ and r in our analysis: 

^ = lie ' " = ^ • 

We will first consider a (small) interval J whose left endpoint is the origin. 
Definition of R. We can now fix R by setting it to 

41 > i? > 40 , R = m^i, (9.8) 

where is an integer. This choice is only good for e < IOC and we leave the trivial 
modifications for arbitrary e to the reader. 

Lemma 9.4. Let J = [0, There is a finite set of linear functions of the form g- {x) = jrx, 
which e-covers Fg j^^^ fj^, for every S e [0, £]. One has in fact better bounds: there is for every 
f e fIa,b,c,^ with lil < f + 2 for which 



3 

\f-gj\j < max(5,£V), and \f - g'jlj < s 



10 ' 
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and furthermore, at the right endpoint, one has 

1/(0-^,(01 < mBx{5-fie\s^u) , (9.9) 

where 

Proof of Lemma 9.4. This is just a construction of the "right" j, followed by some 
verifications. Note first that if / e Fg A^^^c,^^ then we have 

fix) = f{0)+xf'{0)+xMx), 
fix) = f'{0)+xw{x), 

with \v\iQ ^] < C/2 and |iy|fQ < C. We will pursue the proof for the case when /(O) > 0, the 
other case is handled by symmetry. We define 



+ 1 + P, (9.11) 



with p e (0, 1]. Here [x] = inf^g2 n>x integer part of x. Now set g{x) = cx, with 

c = jr: 

c = /'(O) + T + rp . 

Clearly, g equals one of the of Lemma 9.4 if we take the finite set of j to contain \j\ < ^+2. 
Next, we estimate the quality of the approximation. First we have 

fix) - g'ix) = fix) - c = fiO) + xwix) - fiO) -r-rp. 

This leads, for x G [0, ^], to 

fix)-c< ce-T<ce<^, 

fix) - c > -C^ -It > - ^ . 
J y J - s - 10 10 

We conclude that 

We consider next fix) — cx. We find 

fix) -cx = fiO) + xfiO) + x^ix) - xfiO) -Tx- prx . 
This leads to the bounds 

fix) -cx< /(O) + ^x^-rx < S+^x'-Tx = 5- ^x(l - x^ ■ ^) ,(9.12) 

C C 

fix) -cx > /(O) - —x^ - 2tx > -—x^ - 2tx . (9.13) 
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Since we consider only x e [0, $,], we find that 1 — > 1 — j§q ^ = j and therefore 

fix) -ex < 5. (9.14) 
Recall that we deal with the case /(O) > 0. Thus, we also get for x e [0, 

. ^ C Is" £L_^£L-_^ = _2 ^Q1c^ 

S{x) cx _ 2 102C2 lOOC 200C 200C 40C " ^ ' ^ 

Thus, we conclude that \ f — gj\j < s, provided e < 40C. (This un-intuitive bound comes from 
having chosen ^ = e/(10C) which is unreasonable when C <^ 1.) 

We next show that the bound on /(x) — cx is tighter than what we got so far when x = ^. 
Indeed, we get in this case from Eq.(9.12), 

The assertion Eq.(9.9) follows by combining Eq.(9.16) with Eq.(9.15). 

It remains to see that the set of possible j is finite. Considering Eq.(9.1 1) and the fact that 
/ e Fg ^ ^ ^ we see that j can take at most 2{B/t + 2) + 1 possible values. The proof of 
Lemma 9.4 is complete. 

□ 



Proof of Proposition 9.3. This proof is a repeated application of Lemma 9.4. We retain 

2 

the assumptions and notations from that proof. Let ry = = We consider the grid (in 

the (a;, y) -plane): 

{{m^,nr]) : m = -m^, -m^ + 1, . . .,m^ ; n = -n^,...,n^} , 

where 

= R/^ , = [A/ri] + 1 , 

recalling that R/^ is an integer. In other words, we cover the range of possible arguments (in 
[—R, R]) and values (in [—A, A]) of / e ^ ^ ^ by a fine grid. Consider now the set of 
all continuous, piecewise linear functions h{x), connecting linearly successive lattice points 
(m^, ni]) with ((m + l)^,n'r]), with — < m < m^, \n\ < and \n'\ < n^. Furthermore, 
we require that h{—R) — h{R) — 0. There are a finite number of such functions, namely at 
most {In^ + Xf'^*-^ 

Note that rj has been chosen in such a way that the slopes of the straight pieces of h are 
integer multiples of r. We show next that every f & ^ (j is, together with its derivative, 
£-close to one of the h. 

We begin by constructing the piecewise linear approximation h. We start at the point 
X = —R, y = 0, and shift the origin to this point by defining: 



/o(x) = fix + R) 
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Then /q is in ^ ^ 2i? ^ A b c s,^ d = e, and by Lemma 9.4, /q is approximated 
by one of the Hnear functions, say UqIX, with tIq = [2 + /()(0)/r] on the interval [0, ^] (when 
/(O) > 0). Note that we also have (when e is small) |/o(0 " ^o'''^ I ^ ^ ~ A*^^- We define 

h{x) = nQT{x + R) , for a; e [-R, -R + . 

Next shift the origin of the (x, 2/)-plane to {—R + ^, ngry) = (— i? + ^, ; ^iid define 

f,{x) = fix + R-O-Hx + R-O = fix + R-O-riQV- 
The definition of the first segment of h and the bounds on /q show that 

/l ^ -^e-AJe^A+|no|j?,B,C,2fl-^ • 

We now apply Lemma 9.4 to /j. Note that f\ is not in Fg b c s, ^ space with a 

worse bound on the absolute value. However, the value of A does not enter the construction of 
the proof of Lemma 9.4 and hence is irrelevant for our inductive construction of h. Applying 
Lemma 9.4 to f^, we find the second linear piece of the function h, and get a piecewise linear, 
continuous approximation of / on [— -R, —R + 2^]. The final point of the approximation by h 
is now {—R + 2^, n^ry), and we construct /2 by translating the origin to that point. Assuming 
that e — Ijjbs^ > v£^ , we conclude that 

^ -^e-2pe2,yl+|no+ni|?7,B,C,2i?-2^ • 

Note that the construction can not "drift away" in the y-direction, since we assumed from the 
outset that < A, and hence the y-translates never exceed A by more than e (since h is 

an approximation to /). We continue the construction in the same way as before, until a; = is 
reached. At this point we have achieved the following: The original function is approximated 
by the piecewise linear function honJ = [— i?, 0] with the bound 

\f-h\j<e, \f'-h'\j<e. 

Furthermore, at the point x — the approximation is really "good:" Consider the definition 
(9.8) of R. The number of steps from —R to is > 40 • | — 1 = ^^t^£. _ i and in each 

step we gain a constant /is^, as long as 5 > e^u. Therefore, 

1/(0) -/i(0) I < max(£^zy,£-m^£V) = , (9-17) 
where the last equality follows from 

e^Hm^ > e^nim^ - 1) > £ 2) = s ——; ■ ( 2) > 2e - — — > e , 

A- * _ p-v * y _ p-v ^ ; 200C ^ e ^ ~ 200C ~ 

(9.18) 

when £ < lOOC. 
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We repeat the same construction from the right endpoint, (with — 1 steps, which is also 
covered by (9.18)) obtaining the piecewise linear function h on the set J = R], and again a 
bound, using (9.10): 

1/(0 - h{0\ < max{e^u,e- (m, - l)eV) < e^u . (9.19) 

We complete the definition of h by connecting (O, h{0)) linearly with h{^)). Note that it is 
necessarily a line segment connecting two of the grid points and so h is one of the functions we 
counted earlier. We need to verify the bounds on J = [0, ^]. It is here that the Eqs.(9.17) and 
(9.19) are relevant. We write 

fix) = /(0)-(l-|) + /(O| + r(a:), 

and then by the bounds on the second derivative of / we get \r\j < and \r'\j < 

Since 

h{x) = /,(0).(1-|) + /.(0|, 

we find fore < 800C/21, 

,./,/, 2 2 2- IOC 2 1 Ce 11 

Thus, we have shown the required bound on all of [— i?, R]. The piecewise linear, continuous 
function obtained in this way will be called h^{x). It is clearly one of the functions we 
constructed. It approximates / and /' on all of [— -R, R]. We have thus found a finite family of 
piecewise linear functions which e-covers ^ q. The proof of Proposition 9.3 is complete. 

□ 



9.3. The £-entropy of Kolmogorov and Tikhomirov 

We proceed as in [CEl], but with a change of topology as explained above. We have defined 
in Section 8 the minimum number Nj^{e) of balls in the norm || ■ ^ 2 needed to cover the 
attracting set. We also showed in Theorem 8.1 that 

N^-A/e^^) < Ci,N^{2e) , (9.20) 

with some constants A and C24 depending only on the coefficients of the problem (2.1). If we 
iterate Eq.(9.20) m times, we get 

N^e) < C^+^/'C^+'''/' . . . C^,-''^''^'N^+A/s+2A/e+...+mA/s{2"'e) . (9.21) 
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In (2.20) we have shown that there is a constant C9 which bounds the radius of Q in IK^ j^^. 2- 
(The bound Cg in (2.20) was for "K^ j-) Therefore, one ball of radius suffices to cover 
G\[-L,Ly Choosing m = m(£) in such a way that l^e > Cg, we conclude that Q\y-l,L] ^^"^ be 
covered by dL finite number of balls in "K^ loc 2-^ 

Remark. This argument does not use compactness of G^^l L^ ^^'^ ^^^^ prove it either. It 
is here that our method differs from that of Feireisl[F]. He shows that the intersection of the 
^'^ {Q\y_i^ £^]) is compact, whereas our approach shows that Q\[_l l] itself can be covered by a 
finite number of balls. 

We define similarly for any interval /, the minimal number Mj{e) of balls needed to cover 
Q in the topology || • ||^i,oc.. By the Sobolev inequality from Lemma 2.5, we see that 



Therefore, if Q can be covered by Nj^{e/C^) balls of radius e/C^ in the norm || ■ II5 2' 
obvio 

have 



^, j-j ,^ 

obviously be covered by the same number of balls of radius e in the norm 11 • 11 ti^i oo . Thus we 



M^-L,de) < N^ie/C,) . (9.22) 

We now apply Corollary 9.2. We first note that by Eqs.(2.22) and (2.23) it is adequate to consider 
functions with bounded second derivative. (In fact this is the only place where these higher 
derivatives are needed.) Thus, we can apply Corollary 9.2 and we conclude that for two intervals 
/j and I2, one has 

Mj^ui.i^) < Mj^{s)Mj^{s)K^ . (9.23) 

Thus, we have established submultiplicativity (in /) and finiteness of Mj{e). Furthermore, from 
the construction of m in (9.21) with > Cg, we find by choosing the minimal such m: 

Mj{e) < (7^4olog(e~')l-f|+log(e~')e 'Qi^ 

Using this bound and (9.23), we get convergence and a bound on the s-entropy H^{Q): 
Theorem 9.5. Tlie e-entropy per unit length of Q in W^'°° exists and is bounded by 

H^iG) = lim |log(M[_^,^](£)) < Q2log(l/£) . (9.24) 



The argument used here is more elegant than the one used in [CEl]. We thank Y. Colin de Verdiere for suggesting 

it. 
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9.4. Existence of the topological entropy per unit length 

This material is taken from [CE2], and we introduce it without proofs, just to show what follows 
from the bounds of the previous sections. 

For any £ > and any interval / in R, we define W| as the set of all finite covers of Q 
by open sets in Wj'°" of diameter at most e. Note that by the argument of Section 9.3, such a 
finite cover exists. Note also that elements of Wj'°° are pairs of functions {u,v) and that the 
topology is Wj'°° on the fx-component and L°°(/) of the v-component. 

Let T > be a fixed time step, and let T = nr with n e Z. 

Definitions. Let W e >V|. We say that two elements and A2 in Q are (W, T)-separated if 
there is at least one k e {0, . . . ,n} for which the points ^'''^(A^) and $^^^(^2) not belong 
to the same atom of U. We define 

to be the largest number of elements which are pairwise (W, T) -separated (and considered with 
time-step r.) Note that this number is finite since it is at most (Card UY^^'^ . Finally, we define 

NjT.^^= inf Nt.^{U). 



Lemma 9.6. (Lemma 2.1. of [CE2]). Let /j and I2 be two disjoint intervals (perhaps with 
common boundary) and let I = I^U I2. The functions Nj j,^ ^ satisfy the following bounds: 
There is a constant C = C{e) such that: 

i) Njrp^ ^ is non-increasing in e. 

ii) Nj[T,+n,r,e < Ni,T„r,e ^/,T„r,s- 
111) Ni^Ul„T,r,e < CNj^,T,r,e Ni^,T,r,e- 

Remark. It is important here that C{e) does not depend on the lengths of /j and I2. 

Proof. The properties i) and ii) are shown exactly as in [CE2]. However, the proof and the 
statement of iii) are now modified since we consider the topology of 

In order to prove iii), we consider Ui G Wf^ and U2 G . Since we are using the W^'°° 
norm we have 

Nr,^^iu,nU2) < iv^,,(Wi)iVT,.(W2). 

We also have easily 

The claim iii) now follows easily. 

□ 

Remark. Henceforth, we shall work with domains which are intervals = [—L, L]. 
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Theorem 9.7. The following limit exists 

h = lim Urn jhm UogNj (9.25) 

Moreover, h does not depend on r. It is called the topological entropy per unit volume of the 
system. 

Proof. The proof is given in [CE2]. 

Remark. It also follows from Section 9.3 that h is bounded. 



9.5. Sampling 

The results we describe in this section are, on the surface, the same as those obtained in [CE2]. 
This means that by discrete sampling of the signal in a space-time region 

[-L - Alog(l/£), L + Alog(l/£)] X [0, log(l/£)] , (9.26) 

the function observed can be determined to precision e everywhere on the interval [— L, L] at 
time log (1/e). 

In the current context this result can be worked out in detail in the following sense: Assume 
that two solutions u-^ and U2 and their first and second space derivatives (as well as ^^u^ and 
d^U2 and their first derivatives) coincide to within e in the region (9.26) on a space-time grid 
with mesh 0(l//c^) x O(r^). Then one can conclude that 

log(l/£), •) - W2(t* log(l/£), Ollw'-T r. 

+\\^tU^{TJog{\/e),■)-^^U2{TJog{\/e),■)\\^^ < C^^e , 

for some universal constant C43. This result allows, in principle, to reconstruct the K2-entvopy. 

In our view, the result sketched above is somewhat unsatisfactory, and its clarification 
needs further work. Namely, we would like to be able to make positive statements based on 
sampling only function values, and not their derivatives, in particular, not the second derivative. 
(They are needed to bound the difference mW^'°°.) Indeed, a quick inspection of properties of 
the Bernstein class shows that we have no reasonable bound on §^,(0^ /) — §i(/) in W^'°° if 
we only have information about the function and not about its derivatives. 
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The version in this collection is more complete than the original paper of Uspekhi Mat. Nauk, 14, 3-86 (1959). 



